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(57) Abstract: A multicast transfer route setting method wherein the shortest 
route in terms of delay time out of the routes from a starting point to end points 
is determined by calculation, the delays from a give node on the shortest route to 
the end points and the maximum delay are calculated, the maximum cost route 
is excluded from the shortest route according to a selection criterion effective in 
reducing the cost of the overall tree if the maximum delay meets the delay con- 
dition, the multicast transfer route is divided into two route trees, another route 
determined by calculation is set as a supplement route for the excluded route 
to interconnect the tow route trees. When a multicast label switching route is 
set, a shared multicast label switching route is set through a first layer label of 
the hierarchical labels and partial multicast label switching routes addressed to 
a sub-group in a lower layer. A relay node judges hierarchical labels to carry 
out label switching of all the hierarchical labels. 
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©3W©/-KSr^*ftv^^i^*lfe*r5 (^r^l 0 3)„ 
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mt& h t£%w&<Di&&<Dmk*ft&&%^M 122 \z.mm-z> &t yf i 

0 4) o Z<Dk%. tfjs£(DiBM^J«^2o©f^M^*iJ^tL6o ^ 
^110 ©tHBHt&lBtggR 112 fcUBftSivCVS* y h © h #n S^jI 

ft&iftfti-fS. £<££t, iSK^tftSfOfc*^ k - th shortest path algorithm 

SS&SrSHSL«T/V'=?yXA^Mi-5 0 r©II©T/k=f]JX~Ail k-l# 
m^h£VS^«rtfe*-Lfc&* k#B fc/h^^PE^t&frSo tot, fFW 

y X a fcgSfrT 5 - k imifc ft 5„ ^ © 1 5 ^ LTtfcSf £ * ft 
20 «m§r*^i-SM^ffii:^^ (^10 6) o 

fcl^v/V^r** b^«fl-#^*l OOWgKHf^^a^H 2 1 ft, 
k-th shortest path algorithm ^ to T^^^fcM© 5 «£rflt$-f6 
y > ? 5 = * h ©«^(£©$lf P £f+# U f^nxf 3&S/Jn § V 

25 5ffiK£ft5 (xj-yfl 0 7) 0 

ft, ±E©^y^l 0 3^fy/10 7*T?©Ki^M^^©SS&i3l 

h©^tV«&£»U i-^"C©«5*ftS»fc*3V^-C, *&^&tfSB$f&&fcl^ 
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§|3 1 3 o &<fr \,xW$mW-®M$:MT Ut J - Kfc5E@H"5 (^^10 9), 
5 frW$8&®§& 5W,OSPF-TE»5 0 OSPF-TEii, 

TfeH^ft^gfUtt-f 3RS VP-TE (Resource Reservation Protocol-Traffic 
10 Engineering) *te36Lfe-v/Vf-^ ^ X hMPLS (Multi Protocol Label Swit 
ching) h ^/V^ffii-So ^/lo^-r^ bMP L S fit, ii^©MP LStffl 
l^ft5RSVP-TE{£*frLT\ LSP (Label Switched Path) Sr^fifc-fS 

ll^ot, Point-to-Multipoint LSP Srfl|fi:*f5 r #*T£ SfiflfT? &5 0 

F I G. #3&93©— ZQfcWWfi^*-** bU— ?%tf1t 0 

* Mg£i^g3 o o^M^LTV^ ^^-r* b^W^S 
20 1200, FA~ I > K/^illf i» (V K «t 

7*-*as y ^ ls^lA*t-5B©3SA^lRlK: ioT, M^SlMi^^ b#i4 

*#f5^i«s»»fctbrv^«. y ^^D-E©j:5fc7 J -^^^ 

25 ft (D fl> E ~) IzmfrtZ t # ft, «#f£^ 1 T?a * b 1 0 -tffe 5 , 

«ft (E ^ b D \z3fflrt& 1 1 W iwb #ftas i £ ft 5 y 
•Y * r- 10 0 *SftJ|[ Lfe^^S^V nt, S £> StMjS t LTifc 
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fc*5* 45-7— KM© U l/?-V^1-%TBM%^1~*'-y ^ffiJfffR^ tu 
5 •rs^JSr^fo 

FIG. 8 ft, *mm<D—$^W<OT—#^<Ot&&b^&*W&&&<D5 

io $&wtfemm o od^#M®~«®*-e»Wft^J«^tf^i-5o 

/i^*^* hiasMfrWSSi o o^tHt:ufcft&^2 oo^b« d\ @ 

15 *t?©#3Ii£ft/J^SI&^ 

• ^vv^df h1&£BBS8BV&&Bt2 0 o->7- KB-Hfc/SOX 

• ^/V^3f^* h3te«S/ggg2 0 0-*/-KB->/-KD->/-KE->/ 

20 - kg— >7 - KH->fc/£@ 

-e&5„ ^^MRg-e^5«^^«^ 2 o o 

F I G. 9 ft, «B^(Z)-H^!l»^JI^^Mff^^i"ll"Cfe ; 5'o 

■^2 0 0-»y-KB (gfc&Si&3 1) 

• 7- S«3 2) 
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• 7-KB->7- F D^y - F E-^7 - KG 3 3 ) 
■ 7- KG-+M© (»W3 4) 

• 7 - FG->7 - F H-^&&® 3 5 ) 

5 ^§%^tv«MiR-r5o M«2 O 0-^7- FB (§|55>M3 1) ©=t^ h 
fcl, 7-KB^M(H (^W3 2) ©a* Mil, 7 — KB->7 — KG 
;9«3 3) Mil 2, 7-FG-^«.© (»K3 4) O^^ hftl, 

7-fg^m® (i«3 5) ©^Mi2tfem muisftzmmz 

7-KB-^7-KG ffift&&3 3) bftZo FIG. 9 f4M©^m^£^ 

15 %mft?m 5 o ©m*^ t -r ^ j; 5 & 5 % , 5 0 \m-tz>& 

ijfrp-C&bb-f, h#ffi«fp^ftt>/h 

5 0 «r#/frr 5 y vy bnftw& 5 0 ©*&£g stb^v^ 7 - h\ 

^7-Flc^-f-^-r^TOy ^7»£-T5 0 FIG. 
1 1 5 35: b*°n^^1-5 0 

htfuv^U 7 0 tl«5 0 G k- 

25 th shortest path algorithm ^V^Ttr^"^ k-th shortest path algorithm 

bit, mm^mm^m^xhm \m^mn^m-r^ ^i^^wt 

l^o k-th shortest path algorithm CDjIISMU fh#«ffl£fr5#t£iit£ 
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btLfciPSjit^TllI^rHlk-th shortest path algorithm ^mitM^M^^o BP 

i~So F I G. 1 2{zl*IUi^J^*5ttStf^*Sr^i-o 0 

7 0-»/ - KB-»/- KD-»/ - KF->/ - KE->/- KG 
"CfcSfeft, SSU&&7 0;S:|&VVfc % 

/-KB->y-KD^7-KF-»/-KE^/-FG 

15 «©±Rg1B:©fFffi{-fi, 5 0 ©*&£G"C|B#£;h/W5 / - KG^ 

fc«^l«t U »»4 0 »3«5 0 Sr^@B&^ LT&ffii" 

So 
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UtFIG. 13 Rim" J: 5 &fh^*#gffi£ftSo 

iO^p^^ytW «^Hi LT^frt" 5 - b i o X, ±1E<£«I 
ffim&JXf* CD-ROM, DVD-ROM, ^JMM ^ y ^£3bTo 

fc°:*-^«^£;ft5^-KxV*^ 7V^/^^^, CD-ROM 

15 /H-s^tMii-e&Sc 

J; 5 ftr :/ y >r-*s 3 loo®^ 

»u mm\^~¥x$:WEmirZ)Z.bfc»smbfiZ) 0 

J; 5 ft^v^^* bffilfMt£^MKi£3^/^^* MBit 
#BJR^ f 7^/^-f V^OIMS^^^ y ^ 
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FIG. 14 ft «0J©-»C9«^ft5»VPNf-^ h (CE) % 
^L-fcM^n/M^y^ 5 (PE) /W^Sg-r/W^r^ hStO/^-^ 

PE#1, PE#2, PE#3, PE#4fc, -tftfefcPE/W-^WSrg^fS 
5 yo/M^ (P) /V~^#£1-5 0 

PE#1|:«, VPN#Ai^fJfJS-f 5CE#A1 VPN#Bl:If5CE 
#Blb, VPN#CtIt5CE#CU«^tLt^5 0 PE# 
2|tft, VPN#A^If5CE#A2i, V P N # B C E # B 2 £ flS 

W^tbSo PE#3fc^ VPN#A^JS«CE#A3i:, VPN# 

10 BW5CE#B3 t,VPN#C|i:It5CE#C3t«^5,4fc, 
PE#4M, VPN#Btlf5CE#B4i, VPN#CtIf5CE#C 

h!7— ^T*PE# l^bflfc©PE/W- ^tei^SixS-r/l^^-Y^ b 

15 fete, PE;W^ratlf©v;Vf^t^ b y^K*-f s^^Sr&J&tS^i 

j* % ^^©^tssePUffi, *^yy-*<D*jfe&»bM*L<fcv\, ^^-cpe#i 

^fe, PE#2, 3, 4\Z.'T'<X<Dh7Ky'?X*$?g&foZ>tf4l'h • ^ 
/^/frV y h©LSP (Label Switched Path) ^gS^I"^ 

r<Z3M"C«, |^0tfj©±W^^'T?ia*S^fc^d s LSPW^£i-5o - 

20 <Db%, #PE7V— ^{JUR^t^tbSVPNf-^ h'lffg^lti-^^, PE/W^ 
KM^iixSVPNiH' H-JS£TVPN&©1M h»M#^#itUfcPE;i/ 
-^Ifgtfwv^** by-vw^ ^f^^M^Mt^So^iil F I G. 
14©W, VPN#A^oV^fi, PE#2, PE# 3lBT<E>3-iM h&U 
S&&h%1tlb. PE#l#sy— ^ PE#2, •3>fty—7<0-?)V=5-Zt*t?.y j $-7 

25 y^JW^&WLfe&tL&Zb&M.t. LV\ FIG. 14 ©^J"Cfi % 
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fr-l^g © 7 >fyfV ^ * ©^^A^i- ft o X V * 5 ^ t fr&M £ ti/fc V \ 

5 f i g. i awas?-** * h7^/^-f yf-y^^^ts;/ ^ y > 

S#©RSVP-TE (Resource Reservation Protocol-Traffic Enginee 
ring) ^j&nXA^-r/l^^^^MtaSUriKJES^So FIG. 
5 ^ MaffS^li, path ^ 7^®TERO (Tree Ex 

10 plicit Route Object) £ * 3 tLSo W Jl^lftfr? <r y h y r !7 
— ^ ptf?n ^^JS^-^TF I G. 1 6 U^f„ 

15 ROSr2PgJi^ffl^-5o FIG. 16#Jl:U I-PI1©PE#1 (A) fl> 
bPE#2 (D), PE#3 (E), PE#4 (G) IZ.WffifZ^JV'?*** 
^^yy»II£t5o TEROil {A (0), B (1), C (2), D 
(3), E (3), F (2), G (3)} X§Lfe£nZ>o r©££#8sHu Depth Fi 
rst Order X&KX VMfe&fo&o 0 

20 y-*/-KPE#l (A) ^©SSH 

FIG. 15 0>W*e», FIG. 17 fcTjk-T £ 5 ft^l^Sc©^^-^ r 
f Bi1i$I$& tifeotV^ 0 Depth First Order 7VV=*!J XATi^fe^^^tRjl- 
^*£*f£LTV^<©-^ TERO©ffi}lft, {A (0), B (1), C (2), D 
(3), E (3), F (2), G (3)} fcfcoWS. SfcfcU £©8M^Jf©^ 

25 MSP ©STtV P NS^^^f ^ b L S P ffitSo VP 

N#AOW5-ttPE#l (A) £i?PE#2 (D). PE#3 (E) ©i^ 
yp-tFIG. 1 8©j;5**^©^\B-I^ji©VPN#A©TERO{l, 
TERO= {A (0), B (1), C (2), D (3), E (3)}, 
VPN#C©TEROft 
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TERO= {A (0), B (1), C (2), E (3), F (2), G (3)} fcfc«„ 
^©TEROtffS^iD, FIG. 1 5f-Path7 $>^— vW - 

77- K£TMsg£;h,5o U -77- F4t?Path 7 yir-vW^^S ^ R 
esv 7 <9 T^bPgJ#ffc7^/^T^M ^£tL5 0 

5 F I G. 1 9 £i©ifK*^/^ FfcKJtSftSx 7^/«r-^fc V 1/ 
t^ms^tizmmfcy^^-fo WZtt. 7-FPE#3 (e) Ti£, VP 

N # A, B, C^M-Pg)i©TERO^rW1- CEM©y^^ 
t'VPNSEA (10 1, 3 0), B (10 1, 2 5), C (10 1, 5) ©y-< 

10 £e>fcPE#2"T?r±, VPN#A, BSr-gtf^r^©TEROL^J^UJfe 
V>OT\ VPN#CJB©^/W±f*^£*l<5£fc*<. r/KDFWAd, 
1), B (1, 25), C (l,.Null) fcfcS„ ^©WV-KCWl 
BC^bAAUfc^^S' >©CD, CEU y^^W^IMW^—^ 
/M«££tL5o FIG. 1 9 - ^T?VPN#CfflOCD !J ^ 

15 ^©^^tftt-^ftfcV^T?, CE!)^©^© (10 1, 5) CO — KDy^ 
$ fix v ^ 6 - b fcSSK $ iifc V \ 
iHtVPN#A, B B C Lfc y h ttiBSfc 5 ^ 

CD^^^tbT, ce©*^^*^ y^^&Jvev^o roJSfcf^as*^ 
20 7°/^ * y Tl^f 7- FA*T?ISftU V P Nm^MikZfrifcy^^ v 
^s?Wkim$&ft>%* 7-KA^A^$tbfc^5/ M3\ VPN 

25 •Cti/£v;kf^t7 b WIBff flSH^-Ct FIG. 20tPE#l S3T 
©VPN#B^;Vf*t^h^M#A, M#B, M # C l7t\ ^ 
^im^^S^/V^^^b^lB^^-^ (FIG. 2 0£±) Sr^o^Sr® 

tOPE;W, PE#2, PE#3, PE#4tM#A, M#B, M#C^gg 
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V^PE# ^\c%^)V^^^ MBit StiX Lt. Oo 

^vsr^-rsr^tBnB-efcSo rw^ii-ett, ^©y-vw^ ^-vpnim 

VPN^t^f^^^ p by t y^Sr^Klfr b^°P v^Mf -b 

FIG. 2 1 fcjjrt-, 5 ^ r f c 2 5 4 7 b i s T?££&3vO> 

5MP-BGPtgM«tfc5o FIG. 2 10WT?lt PEll^ 

ftePE/w ^g^iix^-rsvpNiM hrt^/i^-^^^ f>saiaa 

20 0J*:tf % PE#4tt, VPN#A, BSrJR»bTV^5©"Tf, VPN#A©^ 
fdr^X WMGf a VPN#B©v/Vf b«MG# i3£PE 1 

^MP-BGP^V^T@ajf LTV^ 0 ^OtTOS, — ©j&j&^&ffilSr^ L 
WSi&s* P E;w-^Fs1-eWfRl^7;v^ y->at»at5 n b X\ #PE 
/W-^t3StlRli"6PE^— *#JR&i~5VPNiM M^tfWV^'Y* p&B&S: 

25 £Tffig«rt&£fc5o 

- KjWftr* P Efttfwi^^r-r* MHI:Iilfc®ii©*V ^ h • y 
-•^A^jtf^pOLSP&Kje^fcfcSo FIG. 2 2E»lffll 
fcVPN^x/V^-Tc ^fM»5-tti^ VPNiM pT-;*- 
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>>3 y<DP IM-SMO-rWt^ >&VPN^£nTig£&5 0 

5 gait b&mm, vpNWfitfg-et & 0 
M«r£&<, m^^y^v-a ^^E^RjiB-efeSo 
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it ^ (o m h 



nu ik&zhit'i'flsf-*** hmmm^^^**^ hfflm%^ffl*wtM 

^^2o««^^fcfe{^J»^^^ofcM©ffi^WibT|S:aU 
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5 * 

km-* 

15 y XA-Cfc^k-th shortest pathTVV^y XASr5i®{c*fL"t® 

20 

^P(DT/V=fy XA-Cfe5k-th shortest pathT/V^P biC^fLT 
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10 S&M^T5WtF^^i> Sr^TU 
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5 

9 . itufB«^g&ffSL¥l£^ 

io f^Mff»^»c 

10. tfrfE*^»ti-»^^ 

<&£P©T;W!J XAT?fc5k-th shortest pathT;W P XA^M^Stbtji 
15 * h|£S«fr3ISs«o 

1 1 . jtufBli^Mttff^l^ 
^©r/^=fy XA^fe6k-th shortest pathT/l^y XAfca* M^LT 

20 1 0 tm^JV^-r * b ^^«fl-^^ 
12. ffffEffi^mf+I^J^ 



5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



36 

10 15. §{§ Lfc^vi^^* b*y bV—?\ k \<DV ls?±"X*§6&fZ h7t y 

St©/- K^fe#«£T*©«£ff-3?U 
15 »S&»f+^^x$/7°i:, 

^i©3 % m© wni^ 20©;-^ & l < ^na© 20©; 

- K&M £ U ^o^ic, & 3 @§t© / - K&#* M£l;©fl$£«» 

ffl& £ btfStSi^W-f^r y ^ i ^ b ft Z> Z. £ «r«NS* £ i" 5 
1 6 . lufBffl^«ft-#^-r y ^ 
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5 17. |tj|Blt^«H-^^xy^ 
10 

i s . mmm^&mm^ v 

/MXKDT/lszty XATffcSk-th shortest pathT^^U XA£i§®-><?tL~Cil 
fflU lfj|B«^#«fc«MTi-«.^V-Al 7fSi6©^^- 3 r^b^ 

15 

1 9 . iWfSffi^«ff H * X $> 

^gjOT/V=?y XA-efeSk-th shortest pathT/V^U ^* 3 ^ M-MLT 

20 

2 0 . fufB|ft^«tl~IS * X v ^ 

2 1. gteUwi^** M7-^rt©9^±*t?^« h^ty 
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yv—J*\ 5m^7vy7&%mHVtcZb%mkb1r%~?/i^-3rJ?x h& 
Mttl/p ^y ASr«Bttbfc|B«Kfls, 

5 2 2. -r^V^f^;* hitfl^y M7*- ^{C&VvC, -r/l^-^r-r^ — 

10 R££*lfc#>f V h • • "rAftfJ 1/ h ©fjlEy^X-f yy^^M© 
y°^L-C, ^^^^zfU^ZJ^m^y^v^—^M^y^v^ yf- 

15 MftStLfcffE»-ffiJi©9^^>f yy^^M£ifiiE!ri©y^/w^ 
y ^ y*«£r^-C, y^/WW y f-yp-t* 1 1 rA7MlJ©y-</^ ^ 

20 y-y hSry^*^ yy^U 

HJA^'Vvsy??^- y-f£ A A7J$tbfc®jlfty^/w^<7-y b^Ptify^/v© 
25 ;77w- 7"*JWgL*^fo % ^/l^S^LfeiSfeffi^y-fy^^y^y^U 

> h • • ^/v^v ©ls pi*i©, ig-pwg© y -yy/i—y 0 ; 

#y P -«j^1-5^-^ji©^V y h • ■ ^nsf-RJ ©LSP 
IS— ffif»©9^^^yf y^^BKSr*^Tb*^fc, H:iRfJi©f-y*y>- 
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2 3. %z$m<D^nf*-*x hy-<;^4 y^sirwktbz.^ £feS<^ H- 

Sbfc, ^^^-^^^/^^^{^ TOT! ©7^*-f 
10 H&«MAW^KSU 

15 2 4. fufa^ V-A2 2fB«©-^f-= 3 r J rX hy^/KX-f j/^V^^ifeSr^ M 

p l s & JBi vfc v p Nih- tr^ 

VPNW h&W&t&£LX<D-y'x*s*>r?*y h V—^(Oy°xi/M ?^y*J;V 
25 *y y^y^m^^McWitydy V - htfv ^tilb, 
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tutavpN^in— vpNfc0fjg-t*5 f7ty^tfcotk ivpNrtw 

10 2 6. ilff^Sry^KX-f y^/V— LTJUIU 
15 
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FIG.6 



( START ) 



-S101 



S102 



-S103 



S104 



S105 



I 



S106 



Kth-shortest pathT^UXA^ffll^gEyUBfi* 



I 



S107 



1IR 




YES 



S109 



( STOP ) 



5/22/2008, EAST Version: 2.2.1.0 




5/22/2008, EAST Version: 2.2.1.0 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



9/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



10/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



11/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



12/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



13/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



14/23 





-* 


CQ 


o 


=tfc 




LXJ 


LU 


O 


O 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



15/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



16/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



17/23 

FIG. 17 



A(0) 
I 

BCD 

I 

C(2) 
D(3) E(3) 



F(2) 
I 

G(3) 



FIG.18 



A(0) 
B(1) 

I 

C(2) 

D(3) E(3) 



5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



18/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



19/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



20/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



21/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



PCT/JP2004/001246 



22/23 




5/22/2008, EAST Version: 2.2.1.0 



WO 2004/071032 



23/23 



PCT/JP2004/001246 




5/22/2008, EAST Version: 2.2.1.0 



INTERNATIONAL SEARCH REPORT 



A. CLASSIFICATION OF SUBJECT MATTER 
Int. CI 7 H04L12/56 



International application No. 

PCT/JP2004/001246 



According to International Patent Classification (IPC) or to both national classification and IPC 
B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 7 H04L12/56 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
' Jitsuyo Shinan Koho 1926-1996 Toroku Jitsuyo Shinan Koho 1994-2004 

Kokai Jitsuyo Shinan Koho 1971-2004 Jitsuyo Shinan Toroku Koho 1996-2004 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


Y 


Q. Zhu et al., "A source-based algorithm for delay- 


1,2,7,8, 




constrained minimum-cost multicasting", IEEE 


, 13-16,21 


A 


INFOCOM 1 Vol.1, pages 377 to 385, 1995 


3-6,9-12, 
17-20 


Y 


JP 2002-176441 A (Fujitsu Ltd.), 


1,2,7,8, 




21 June, 2002 (21.06.02), 


13-16,21 




Claim 1; Par. No. [0051] 






& US 2002/0071391 Al 




A 


Zhang Baoxian et al., "An efficient delay- 
constrained multicast routing algorithm", 
Proceeding of ICCT 2000, Vol.1 & II, 2000, 
pages 1244 to 1247 


1-21 



Further documents are listed in the continuation of Box C. 



I I See patent family annex. 



A" 



"E" 



"O" 
P" 



Special categories of cited documents: «r" 
document defining the general state of the art which is not considered 
to be of particular relevance 

earlier application or patent but published on or afler the international "X" 
filing date 

document which may throw doubts on priority claim(s) or which is 

cited to establish the publication date of another citation or other "y" 

special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other means 

document published prior to the international filing date but later than 

the priority date claimed "&" 



later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone • 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
16 April, 2004 (16.04.04) 


Date of mailing of the international search report 
11 May, 2004 (11.05,04) 


Name and mailing address of the ISA/ 

Japanese Patent Office 

Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/ISA/210 (second sheet) (January 2004) 



5/22/2008, EAST Version: 2.2.1.0 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP2004/001246 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



A 



Yongjun Im et al . , "Multicast Routing Algorithms 
in High Speed Networks", Proceeding of the 
Fifth IEEE Computer Society Workshop on Furure 
Trends of Distributed Computing Systems, August, 
1995; pages 495 to 501 

JP 2002-300169 A (Mitsubishi Electric Corp.), 
11 October, 2002 (11 10.02), • 
Fig. 5 

(Family: none) 

JP 2001-156800 A (NEC Corp.), 

08 June, 2001 (08.06.01) , 

Par. Nos. [0041] to [0104]; Figs. 4 to 8 

& US 2001/0002192 Al & CA 2327075 Al 

Hitoshi UTA et al . , 'MPLS Jisso AYANE nl Okeru 
Packet Tenso Kiko no Sekkei Oyobi Jiso', 
Information Processing Society of Japan, 
Multimedia Tsushin to Bunsan Shori Workshop 
Ronbunshu , Information Processing Society of 
Japan Symposium Series, Vol.2000, No. 15, 
06 December, 2000 (06.12.00), pages 127 to 132 

Nobuo KOHAKU et al . , ' Takeiro Seigyo Omogata 
Multicast no Sekkei to Jisso ni Kansuru Kosatsu', 
Information Processing Society of Japan, 
Multimedia Tsushin to Bunsan Shori Workshop 
Ronbunshu , Information Processing Society of 
Japan Symposium Series, Vol.2000, No. 15, 
06 December, 2000 (06.12.00), pages 175 to 180 



1-21 



1-21 



22-26 



22-26 



22-26 



Form PCT/ISA/210 (continuation of second sheet) (January 2004) 

5/22/2008, EAST Version: 2.2.1.0 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP2004/001246 



Box No. n Observations where certain claims were found unsearchable (Continuation of item 2 of first sheet) 



This international search report has not been established in respect of certain claims under Article 17(2)(a) for the following reasons: 



Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



2.D 



Claims Nos.: 

because they relate to parts of the international application that do not comply with the prescribed requirements to such an 
extent that no meaningful international search can be carried out, specifically: 



3-D 

Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Box No. Ill Observations where unity of invention is lacking (Continuation of item 3 of first sheet) 



This International Searching Authority found multiple inventions in this international application, as follows: 

The technical feature common to claims 1-21 and claims 22-26 is "multicast 
distribution" . 

However, this technical feature is not novel since it is generally carried 
out in the technical field of network communication. 

Consequently, the technical feature is not a special technical feature within 
the meaning of PCT Rule 13.2, second sentence since it makes no contribution 
over the prior art. 

(continued to extra sheet.) 



As all required additional search fees were timely paid by the applicant, this international search report covers all searchable 
claims. 

As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment of 
any additional fee. 

As only some of the required additional search fees were timely paid by the applicant, this international search report covers 
only those claims for which fees were paid, specifically claims Nos.: 



No required additional search fees were timely paid by the applicant. Consequently, this international search report is 
restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 



Remark on Protest Q The ac jcjitio.rial search fees were accompanied by the applicant's protest. 

□ No protest accompanied the payment of additional search fees. 



Form PCT/ISA/210 (continuation of first sheet (2)) (January 2004) 

5/22/2008, EAST Version: 2.2.1.0 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP2004/001246 



Continuation of Box No. Ill of continuation of first sheet (2) 

Claims 1-21 define inventions according to which a multicast tree 
is created by creating a multicast tree leading to a shortest delay time 
and by correcting the multicast tree according to a selection criterion 
effective in reducing cost. 

Claims 22-26 define inventions according to which labels used for 
label switching are made hierarchical and multicast is carried out using 
the hierarchical labels. 

Therefore, these two groups of inventions are not so linked as to 
form a single general inventive concept. 



Form PCT/ISA/2 10 (extra sheet) (January 2004) 

5/22/2008, EAST Version: 2.2.1.0 



H^WWS-f- PCT/JI'200 4/0 0 1 2 4 6 



a. %m<nmir%ftm<DftM mwM&ftm (ipo ) 

Int. CI 7 HO 4L 1 2/5 6 ' 



n^?rflofcft/j«w mmmmfrm (ipo ) 

Int. CI 7 H04L1 2/5 6 



ft/MSJmBW1.o jm-CWS^fro fc#S?te£*;h,3 % (O 
U^mMHffiMteU 1926-1996^ 
B^m&MMmMM&m 19 71-2 00 4# 

n*m3sm%$i&&» 1994-2004^ 

B#ffl^B#f*Sflfe&* 1 9 9 6-2004^ 



c. 







mm-tz 








Y 


Q. Zhu et al. , ''A source-based algorithm for delay-constrained 


1, 2, 7, 8, 13- 




minimum-cost multicasting", IEEE INFOCOM' 95 vol. 1, pp. 377-38 


16,21 


A 


5, 1995 


3-6, 9-12, 17- 






20 


Y 


JP 2002-176441 A (*±5it5|c5££*t) 


1, 2, 7, 8, 13- 




2002. 06. 21 


16,21 




t»3fc®l, ^0051« 






&US 2 0 0 2/0 071391 Al 





roj nmiz-tzM^. m^m^nRi-zxnk 
rpj BwmjJHHiwn!* a*ofiKte*SK>i!B©*asfcj&stii® 



rxj #tiiig©*>5:fcjR-T?s>oT\ m 



mxmo^mm 



16. 04. 2004 



1. 5, 2004 



B^HflSSW (I SA/J P) 
SHI1^§-1 0 0-8 9 1 5 
SOti^ffl M^MHT B 4# 3 ^ 



5* £fc 



fr* 03-3581-1101 



5X 



3 0 4 7 



3 5 9 6 



KPCT/ISA/2 10 (12^) (20 04^1^) 



5/22/2008, EAST Version: 2.2.1.0 



mnmm»^ pct/jp2oo 4/0 01246 



A 



A 



Zhang Baoxian et al. , "An efficient delay-constrained 
multicast routing algorithm", Proceedings of ICCT2000, 
Vol.I&II, 2000, pp. 1244-1247 



Yongjun Im et al. , "Multicast Routing Algorithms in High 
Speed Networks", Proceedings of the Fifth IEEE Computer 
Society Workshop on Future Trends of Distributed Computing 
Systems, 1995.08, pp. 495-501 



6 9 a (^mwm&s&t) 



J P 2002-3001 
200 2. 10. 11 



JP 2001-156800 A (B*m«^±) 
2001. 06. 08 
Jg0041l£?§:^ig0104«, fHH; 
&US 2001/0002192 
&CA 2327075 Al 



Al 



TMPLS; 



Vol. 2000 



No. 15, 2000.12.06, pp. 127-132 



Vol.2000 No. 15, 2000.12.06, pp. 175-180 



Mill" 5 



1-21 



1-21 



22-26 



22-26 



22-26 



22-26 



«I'CT/I SA/2 1 0 ®2-<-^£>$e#) (2004¥li5) 

5/22/2008, EAST Version: 2.2.1.0 



Wmm^ PCT/JP 2 00 4/0 0 1 24 6 



ffi^8^H3« (PCTl 7^(2) (a)) ©S*fc±0» i OlilSf b ItlfeOlA =fc 9 M^©fffl©— ^IH^oV^Tf^ 



1. □ft*©tfiia. 



3. □ff*<Dfffl 14, ^JR8S*©ttH^4>oTPCT^aij6.4(a)©f[2jtRtm3i©^^ 

n#<Dim 1-21 (omm, m^mm 22-26 ©^m*®©*^, ^a^-^ 



2. H i!JnOT3Sc^jSf*FS:S*-t-«*-T7 , t)*<, 1-'<T^SBr^^Cif*W$SHi-oV^TffS-r5rt^T•#fcroT^ it 



4. □ WKAi^SftiliIll8S¥^*WmrtClW+UJ5c*»ofcOT? N iOfflBWiaEft^B:, li*©f5H©*tJ(-fEi| 



«?5£PCT/T SA/210 (»l^-5?©aai (2) ) (2004^11) 



5/22/2008, EAST Version: 2.2.1.0 



JUSWJlff-f- PCT/J P 2 0 0 4/0 0 1 2 4 6 



/PnmJ, 



tSPCT/I SA/2 1 0 (2004^11) 

5/22/2008, EAST Version: 2.2.1.0 



